Adjacency matrix

Results: 403



#Item
21Graph theory / Bipartite graph / Parity / Hamiltonian path / Eulerian path / Cycle graph / Adjacency matrix / Chordal bipartite graph / Line graph

Graph Theory November 15, Warmup: Cycle graphs

Add to Reading List

Source URL: math.colorado.edu

Language: English - Date: 2015-12-04 19:21:55
22Algebra / Mathematics / Linear algebra / Matrix theory / Algebraic graph theory / Matrices / Eigenvalues and eigenvectors / Singular value decomposition / Laplacian matrix / Spectral graph theory / Adjacency matrix / Matrix

Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
23Graph theory / Mathematics / Network theory / Algebraic graph theory / Networks / Network analysis / Clustering coefficient / Reciprocity / Graph / Adjacency matrix / Hypergraph / Adjacency list

Inference, Models and Simulation for Complex Systems Lecture 12 Prof. Aaron Clauset 1

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2011-10-18 12:42:49
24Mathematics / Algebra / Graph theory / Morphisms / Algebraic graph theory / Matrices / Matrix theory / Eigenvalues and eigenvectors / Adjacency matrix / Graph isomorphism / Spectral graph theory / Isomorphism

Lecture 22 Spectral Graph Theory Testing Isomorphism of Graphs with Distinct Eigenvalues November 13, 2009

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
25Graph theory / Mathematics / Discrete mathematics / Algebraic graph theory / Expander graph / Zig-zag product / Graph / Connectivity / Adjacency matrix / Regular graph / Degree / Isoperimetric inequality

An Elementary Construction of Constant-Degree Expanders∗ Noga Alon † Oded Schwartz

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-11-26 08:32:24
26Graph theory / Matroid theory / Polynomials / Tutte polynomial / Adjacency matrix / Treewidth / Tree decomposition / Ear decomposition / Graph coloring / Planar separator theorem

Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth Markus Bl¨aser and Christian Hoffmann Saarland University, Germany Abstract. We consider the multivariate interlace polynomial introduced by Courc

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2012-05-16 12:04:39
27Graph theory / Mathematics / Algebraic graph theory / Expander graph / Matrices / Spectral graph theory / Regular graph / Random walk / Ramanujan graph / Adjacency matrix / Graph

Spectral Graph Theory and its Applications September 21, 2004 Lecture 6 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:45
28Graph theory / Mathematics / Algebraic graph theory / Matrices / Expander graph / Spectral graph theory / Line graph / Zig-zag product / Regular graph / Laplacian matrix / Adjacency matrix / Graph

Spectral Graph Theory Lecture 16 The Simplest Construction of Expanders Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
29Algebraic graph theory / Graph theory / Matrices / Expander graph / Spectral graph theory / Adjacency matrix / Eigenvalues and eigenvectors / Regular graph / Complete bipartite graph / Graph / Neighbourhood / Laplacian matrix

Lectures on Spectral Graph Theory Fan R. K. Chung Author address: University of Pennsylvania, Philadelphia, Pennsylvania 19104

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2002-06-02 13:44:51
30Algebraic graph theory / Matrices / Expander graph / Regular graph / Spectral graph theory / Adjacency matrix / Laplacian matrix / Eigenvalues and eigenvectors / Ramanujan graph / Cayley graph / Graph / Connectivity

Spectral Graph Theory Lecture 15 Algebraic Constructions of Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
UPDATE